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(54) Arrangement for resource and work-item selection 



(57) A workflow system (FIG. 1) employs a selec- 
tion engine (114) that attempts to match work items 
(1 00) with resources (104) In such a way that it brings 
the most value to all of the stakeholders in the workflow. 
Under resource surplus conditions (FIG. 4), the selec- 
tion engine determines those available resources that 
possess skills needed by an available work item, for 
each determined resource determines both a business 
value (RSBV) of having that resource service the work 
item and a value (RTV) to that resource of servicing the 
work item, and then selects the resource that has a best 
combined value of the business value and the value to 
the resource to serve the work item. Under work-item 
surplus conditions (FIG. 5), the selection engine deter- 
mines those available work items that need skills pos- 
sessed by an available resource, for each determined 



work item determines both a business value (WSBV) of 
having that work item serviced by the resource and a 
value (WTV) to that work item of being serviced by the 
resource, and then selects the work item that has a best 
combined value of the business value and the value to 
the work item to be served by the resource. The busi- 
ness value is a scaled (normalized) sum of products of 
a proficiency level of the resource in each of the skills 
and the weight (BR) of that skill of the work item, The 
value to a resource or work item is a scaled sum of 
products of scaled resource treatments (T) or work item 
treatments (C) (actual and/or goal) and weights 
(TvycW) given to those respective treatments by the 
work item. 
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Description 
Technical Field 
5 [0001] This invention relates to workflow management. 
Background of the Invention 

[0002] In a workflow, work items-be they physical Items iike products and paper documents or virtual items like 
10 communications and electronic documents-progress through one or more steps of processing each performed by 
resources, e.g., workmen, machines, agents, that are allocated in whole or in part to those stages. Representative 
workflows include call centers and assembly lines. 

[0003] Traditional call-center resource and work-item selection algorithms have been limited by the call-center 
model presented by the automatic call distribution (ACD) switch. These conventional workflows generally employ a first- 

15 in, first-out (FIFO) selection algorithm at each state: the first available resource handles the first available work item. 
While variations on this basic algorithm have been developed overtime, the underlying algorithm remains the same. 
For example, one known ACD switch represents resources as having skills and skill levels, and provides multi-priority 
queues for queuing work items to wait for resources with corresponding skills to become available. So any algorithms 
that are applied to. this model are constrained by its limited and fixed structure. This conventional approach handles sim- 

20 pie deviations from the underlying FIFO selection principle. But it quickly becomes unwieldy when used to implement a 
complex or flexible selection algorithm such as may be needed to select a "best" work item for the "best" resource. The 
limitations of this conventional approach become evident when one considers the example of an insurance company 
that sells three types of insurance, each one of whose agents must be licensed to sell each of these types of insurance 
on a state-by-state basis, and whose call center allows callers to select English-speaking or Spanish-speaking agents. 

25 This results in 300 possible combinations of skill requirements. Administering the conventional ACD switch for all of 
these combinations would be difficult if not impossible. 

Summary of the Invention 

30 [0004] This invention is directed to solving these and other problems and disadvantages of the prior art. Generally 
according to the invention, there is provided a new workflow resource-selection and work-item-selection arrangement 
that attempts to match work items with resources in such a way that it brings the most value to all of the stakeholders 
in the workflow. This may include customers, resources, managers, etc. The arrangement defines resources as having 
particular skills and preferably also levels of proficiency in those skills, as is conventional. It classifies work items when 

35 they arrive for processing as requiring certain skills, as is also conventional. Under resource surplus conditions, the 
arrangement determines those available resources that possess skills needed by an available work item, for each 
determined resource determines both a business value of having that resource service the work item and a value to 
that resource of servicing the work item, and then selects the resource that has a best combined value of the business 
value and the value to the resource to serve the work item. Underwork-item surplus conditions, the arrangement deter- 

40 mines those available work items that need skills possessed by an available resource, for each determined work item 
determines both a business value of having that work item serviced by the resource and a value to that work item of 
being serviced by the resource, and then selects the work item that has a best combined value of the business value 
and the value to the work item to be served by the resource. The arrangement may thus be viewed as setting goals for 
work-item processing and resource treatment and then matching work items to resources in a way that optimizes the 

45 workflow to bring the most value to all of the stakeholders in the workflow. Illustratively, the arrangement indicates a 
weight for each skill needed by a work item, and the business value is computed as a sum of products of a proficiency 
level of the resource in each of the skills and the weight of that skill of the work item. Further illustratively, the arrange- 
ment keeps track of treatments that are being given to resources and work items, e.g., for resources, a time since the 
resource became available, a time that the resource has not spent serving work items, and a measure of an effect that 

50 serving a work item would have on a goal of the resource; and for work items, a time that the work item has been waiting 
for service, an estimated time that the work item will have to wait for service, and a time by which the work item has 
exceeded its target wait time. The values to the resource and to the work item are then computed from these treat- 
ments. Illustratively, the arrangement indicates a weight to be given to each of the treatments, whereupon the value to 
a resource is computed as a sum of products of each treatment of the resource and the weight of the treatment, and 

55 the value to a work item is computed as a sum of products of each treatment of the work item and the weight of that 
treatment. 

[0005] Preferably, all of the computed values are scaled, i.e., normalized, to ensure that the degree of their effect 
on the final combined value stays within predetermined bounds. Therefore, determining a business value preferably 
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Involves determining a weighted business value, which is the business value weighted by a business value weight that 
is preferably common to all available or determined resources under resource surplus conditions and to all or available 
or determined work items under work-item surplus conditions. Also, determining a value to the resource preferably 
involves determining a weighted value to the resource, which is the value to the resource weighted by a resource value 

5 weight that is preferably common to all available or determined resources, and determining a value to the work item 
preferably involves determining a weighted value to the work item, which is the value to the work item weighted by a 
• work Item value weight that is preferably common to all available or determined work items. Selecting a resource or a 
work item then involves selecting the resource or work Item that has the best combined value (e.g., sum) of the 
weighted business value and the weighted value to the resource or work item. 

io [0006] Depending on implementation, the invention offers one or more of the following advantages. 

♦ Allows for substantially an unlimited number of skills (limited by computing power only) 

♦ ■ * Provides for an individual weighting of multiple skills that are required to process each work item 

♦ Considers both required and non-required skills 

is • Considers and weights multiple skill levels across multiple skills 

♦ Each work item can receive a different priority weight for business value, resource fairness, and work-item fairness 

♦ Each work item can receive a different priority weight for different categories of resource fairness 

♦ Each work item can receive a different priority weight for different categories of work-item fairness 

♦ Allows for extensive customization of the process of matching resources with work items-even on a work- item -spe- 
20 cific or a resource-specific basis. 

♦ An estimated "time to service" is calculated for work items requiring multiple skills for service based on the weight- 
ing of those skill requirements, the number of work items waiting for service and their skill requirement weighting, 
and "time to service" of work items already distributed to resources. 

♦ The "time to service" calculation is based on a single vector, allowing for easy distribution of workflow across rnul- 
25 tiple sites and centralization of the site selection decision. 

[0007] While the invention has been characterized in terms of a method, it also encompasses apparatus that per- 
forms the method. The apparatus preferably includes an effector-any entity that effects the corresponding step, unlike 
a means-for each method step. The invention further encompasses a computer-readable medium containing instruc- 
30 tions which, when executed in a computer, cause the computer to perform the method steps. 

[0008] These and other features and advantages of the invention will become more apparent from a description of 
an illustrative embodiment of the invention considered together with the drawing. 

Brief Description of the Drawing 

35 

[0009] 

FIG. 1 is a block diagram of a work-processing system that includes an illustrative embodiment of the invention; 
FIG. 2 is a block diagram of a work- item classification of the system of FIG. 1 ; 
40 FIG. 3 Is a block diagram of a resource qualification of the system of FIG. 1; 

FIG. 4 is a functional flow diagram of operations of a selection engine of the system of FIG. 1 in times of resource 
surplus; and 

FIG. 5 is a functional flow diagram of operations of the selection engine of the system of FIG. 1 in times of work- 
item surplus. 

45 

Detailed Description 

1. The Environment 

so [001 0] FIG. 1 shows an illustrative work processing system that comprises work items 1 00 waiting to be processed, 
resources 104 that process work items 100, a match-maker 102 that assigns individual work items 100 to individual 
resources 104 for processing, and a selection arrangement (SELECTOR) 106 that controls match-maker 102 and 
determines which work item 100 should be assigned to which resource 104. Byway of one example, the processing 
system may be a call center wherein work items 100 comprise waiting communications, resources 104 comprise 

55 agents and Interactive response systems, match-maker 102 comprises an automatic communications distributor 
(ACD), and selection arrangement 1 06 comprises either an adjunct processor to the ACD or a control program residing 
in memory of the ACD and executing on a processor of the ACD. As described so far, the work processing system of 
FIG. 1 is conventional. 
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2. Selection Arrangement Algorithm 

[0011] The goal of selection arrangement 106 is to match work items 100 and resources 104 in a way that it brings 
the most value to all of the stakeholders in the work processing system. This includes customers, resources, managers, 
5 etc. According to the invention, to perform this optimization, selection arrangement 1 06 evaluates three components of 
a work item 1 00~to-resource 1 04 match. 

2.1 The Three System Values 

10 2.1 .1 Business Value BV 

[0012] The business value (BV) of a work item 100-to-resource 104 match is a measure of resource 1 04 qualifica- 
tion for work-item 100 handling based on resource 104 skills and skill proficiencies and work-item 100 skill require- 
ments. 

15 

2.1 .2 Resource Treatment Value RTV 

[0013] The resource treatment value (RTV) of a work item 100-to-resource 104 match is a measure of how a 
resource 104 is spending time compared with other resources 1 04, as well as individual resource 1 04 goals. 

20 

2.1 .3 Work Item Treatment Value WTV 

[0014] The work item treatment value (WTV) of a work item 1 00-to-resource 1 04 match is a measure of how a work 
item 100 is treated compared to other work items 100, as well as individual treatment goals for the specific work item 
25 1 00. 

2.2 The Two Basic System States 

[001 5] Evaluation of the three system values discussed above depends on the state of the work processing system 
30 at the time of evaluation. The two possible states for a system and their effect on the application of the three system 
values is described next. 

2.2.1 Resource Surplus RS 

35 [0016] If there are idle resources 1 04 waiting for a work item because there are no waiting work items 1 00 for which 
the idle resources 104 have the "required" skills or there are no waiting work items 100 at all, the system is considered 
to be in a state of resource surplus (RS). In the case of resource surplus, when a work item 1 00 arrives in the system, 
the objective is to find the best resource 104 to handle the work item 100. So, one would evaluate the business value 
and the resource treatment value of each resource 1 04 matched with the new work item 1 00, looking for the resource 

40 104-to-work item 100 match that brought the highest value to the organization. For this case of resource surplus, work 
item treatment is not an issue because the work item 100 will receive immediate handling, provided that there is a 
resource 104 available with the required skills. 

2.2.2 Work Item Surplus WS 

45 

[0017] If there are no idle resources 104 in the system or there are no idle resources 104 that have the required 
skills to service any waiting work items 1 00 and there are work items 1 00 waiting for resource 1 04 assignment, the sys- 
tem is considered to be in a state of work item surplus (WS). In the case of work item surplus, when a resource 104 
becomes available to handle work items 1 00, the objective is to find the best work item 1 00 for the resource 1 04 to han- 
50 die. So, one would evaluate the business value and the work item treatment value of each work 1 00 item matched with 
the newly-available resource 1 04, looking for the resource 1 04-to-work item 1 00 match that brings the highest value to 
the organization. For the case of work item surplus, resource treatment is not an issue, because the resource 104 will 
receive the work item 100 immediately upon becoming available, provided that there is a work item 100 available for 
which the resource 1 04 has the required skills. 

55 

2.3 Calculation of Business Value 

[0018] Assume that a matrix A ava || reS ources t maxskills> where avallresources 's the number of available resources 1 04 and 
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maxskiiis ' s tne maximum number of skills defined in the system, represents the available resources 104 and their asso- 
ciated skill levels such that A n m represents the skill level (an integer between 0 and 1 0, for example) for resource n and 
skill m. 

[0019] Also, assume that a matrix BR pendfngwomem8tmaxski/lSJ where pendtngworkitems is the number of unservlced 
s work items 100 in the system and maX skiiis is tne maximum number of skills defined in the system, represents the skill 
weight of the work item 1 00 such that BR nm represents the skill weight (an integer between 0 and 1 0) for work item n 
and skill m. 

[0020] Lastly, assume that a matrix BRRp endingwo ^ jtems maxski/ist where pendtngworkitems is the number of unservlced 
work items 100 in the system and maxs ktfis ls the maximum number of skills defined in the system, represents the 
w requirement of a skill for a work item 1 00 such that BRR ntm (true of false) indicates whether a resource 1 04 must have 
a skill level > 0 in skill m to handle work item n. This array is not used in the calculation of business value, but is used 
farther below. 

2.3.1 Resource Surplus 

15 

[0021] In the case of resource surplus system state, the business value of a resource 104 is calculated as: 

maxskiiis 

BusinessValue Resource/i = £ (A nJ x BR U ) = RSBV n 
20 / = 1 



2.3.2 Work Item Surplus 

25 [0022] In the case of work item surplus system state, the business value of a work item 1 00 is calculated as: 

rnaxskills 

BusinessValue Workltem/? = £ (A 1#n x BR n i ) = WSBV n 

30 

2.4 Calculation of Resource Treatment Value 

[0023] Assume that a matrix T ava j| resources3i where avaiiresources ls tne number of resources 1 04 in the system wait- 
35 ing to service work items 1 00, represents each resource's activity during the current login session by T n1 = time in sec- 
onds since becoming available, T n 2 = percent of logged-in time not spent serving work items 100 (the work items' 
handling time and the work items' associated after-call work), and T n 3 = a measure of how much serving of the avail- 
able work item 1 00 would move this resource toward its goal (See section on Calculating and Setting Resource Goals.) 
Other and/or additional treatment metrics may be used, as desired. 
40 [0024] . Next, assume that a matrix TW p en dingworkltems,3 represents the weights to be applied to the treatment values 
T of resources 1 04 such that TW n>m is the weight for resource n to be applied to T n m Vm, where 1 < m < 3. 
[0025] Now, the resource treatment value of a resource 1 04 is calculated as: 

3 

45 ResourceTreatmentValue Resourcen = £ (T ni x TW n i )=RTV n 

/=1 



2.5 Calculating and Setting Resource Goals 

50 

[0026] Let G maxskU i s numresources be a vector containing percent allocation goals up to ^a^ms for each resource 1 04 
such that 

maxskiiis 

55 G n j = 1, v/7, where n < numresources 

/=1 
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Now, let TT numresourcesmaxMs be a vector containing the total time spent by each resource 104 in processing work 
items 100. This vector is updated as follows: 

1. Resource r finishes processing a work Item wi. 

2. Work item wi has skill weight vector BR^/. 

3. Total time of processing Tp is recorded. 

4. TT is updated as 



10 



15 



20 



TT r n = TT rn + T vn, where 0 < n < maxskills andBR win > 0 

[0027] Now, the total time spent handling each skill is available for each resource 1 04. This total time, along with a 
prospective new work item 100 and percent allocation goals can be used to calculate whether handling this work item 
100 helps or hurts the resource 104 in moving toward the allocation goal as follows: 
[0028] Let P A nrngx8k tu s be the actual percent allocation for resource n such that: 

pa = Hki 

rn nj maxskills 



25 



[0029] Now, the present distance of resource n from its goal is calculated as: 

maxskills 

DG n = £ \PA nJ -G nJ \ 

/=1 



30 



[0030] Now, let Tf be the total time that resource 104 has been handling work items 100, and let T wi be the total 
number of work items 1 00 handled by resource 104. Then, 



35 



T = — 
' avg y 



Lastly, let TTE n maxsk ; fl be the estimated total time, and PAE n)/ be the estimated percent allocation for resource n if it 



handles work item wi new with skill vector BR„ ew such that: 



TTE n j = TT n i + T avg , V/ f where 0 < /' < maxskills and BR newi > 0 



45 

TTE 



PAE 



».i maxikllli 

£ TTE*. j 



[0031] Now, the estimated distance of resource n is from its goal is calculated as: 

55 maxskills 

DGE n = £ \PAE ntr G nJ \ 
/~1 
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[0032] Now, improvement vs. goal can be expressed as: 

Improvement = DG n - DGE n 

5 where negative values indicate moving away from the goal and positive values indicate moving toward the goal, How- 
ever, this would cause some ambiguity in later calculations. So, the improvement measurement is shitted to ensure a 
positive value as follows: 



10 



Improvement = T n3 = DG n - DGE n + 2 x maxskills 
This yields values between zero and 4 x maxskills. This value will be adjusted in later calculations for practical use. 
2.6 Calculation of Work Item Treatment Value 

15 [0033] Assume that a matrix Cpendingworkitems,3> where pendingworkitems is tne number of work items 100 awaiting 
service in the system, represents each work item's present waiting condition by C n1 = time in seconds that the work 
item 1 00 has been waiting for service, C n 2 = the estimated time in seconds that the work item 1 00 will have to wait for 
service (see section on Calculating Estimated Wait for Service), and C n 3 = the time in seconds that the work item 100 
is over its target wait time (or zero if not over target wait time). Additional and/or other treatment metrics may be used, 

20 as desired. 

[0034] Also, assume that a matrix CW pendin g Work}temSf3 represents the weights to be applied to the treatment values 
C such that CW n m is the weight for resource n to be applied to C nm vm, where 1 < m < 3. 
[0035] Now we can calculate the work item treatment value of a work item 1 00 as: 

25 3 

WorkltemTreatmentValue Workltemn = £ (C^ x C^) = WTV n 

30 2.7 Calculating Estimated Wait for Service 

[0036] Calculation of the estimated wait for service is accomplished with a moving average of past wait times, 
weighted across the list of skills and skill requirements as follows: 

[0037] First, let F maxs ^j| ls be a vector for holding moving averages of past wait times (one moving average for each 
35 skill, up to maxs kin s ), let AW be the average number of work items 100 waiting for service, and let TWWI be the total 
number of waiting work items 100. Now, every time that a work item wi, having waited time WT, is assigned to a 
resource 104, F and AW are updated by: 



40 



50 



55 



BR u/ i t 

F,. = Ff x (100 - BR wiJ ) + WT x 1Q ^' ; , v/, where 1 < / < maxskills 



AW = AW x 0.9 + TWWI x 0.1 

45 So, not only is this a moving average, it is also a variable moving average with new work items 100 contributing to the 
moving average between 0 and 1 0 percent based on their skill needs and weights. 

[0038] Now, calculating estimated wait for service EWS based on a present work item wi and its skill requirements 
vector BAR is done as follows: 



Under normal operating conditions, ^rtJr"' w '" ^ e c ' ose *° 1 ■ However, in the event of a large spike in work volume or 
a large drop-off in work volume, this will adjust the estimate based on slow-moving averages to more accurately reflect 
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the state of the system. 

3. Making the Decision 

5 [0039] One final thing remains for resource 1 04 or work-item 1 00 selection. The weight of the business value vs. 
resource treatment value in the case of resource surplus, and the weight of business value vs. work item treatment 
value in case of work item surplus. Define W RSBV = weight of business value with resource surplus, W AT = resource 
treatment value with resource surplus, W WSBV = weight of business value with work -item surplus, and W cv = weight 
of work-item treatment value in the case of work-item surplus. These are adrninistrable values. 

10 

3.1 Resource Surplus and Resource Selection 

[0040] For the case of resource surplus, we seek to maximize the business value and resource treatment value 
according to the specified weights by selecting resource 1 04 that scores the highest as follows: 

15 

Max[(RSBV n x W RSBV ) + (RTV n * W AT )] t whereA nJ > OvBRR^j > 0 

3.2 Work Item Surplus and Work Item Selection 

20 [0041] For the case of work item surplus, we seek to maximize the business value and work item treatment value 
according to the specified weights by selecting work Item 100 which scores the highest as follows: 

Max[(WSBV n x W WSBV ) + (WTV n x W cv )], whereA ^ > 0vBRR ni > 0 

25 3.3 Optional: Dynamic Business Value and Work Item Treatment Weights 

[0042] An option to setting predefined weights for business value and work item treatment value in the case of work 
item surplus is to allow the values to change over time. This change increases the weight of the work item treatment 
value overtime in order to prevent starvation and move closer to the work item's target service time. In this scenario, 
30 work items 1 00 would have initial values of W RSB v = 1 and Wqv = 0- These values would then change over time (during 
each evaluation) as: 

w _ present wait time 
cv ~ target wait time 

35 

or 1 , whichever is greater, and 

W RS bv = 1-W cv 

40 

This would start the calculation with the most weight on the skills of resource 1 04 and move to applying the most weight 
to ensuring fair treatment of work item 100. 

4. Scaling Results for Practical Application 

45 

[0043] The above algorithm selects a resource 104 or a work item 1 00 based on a highest score. However, deter- 
mining the weights of each of the values that result in an optimum solution for the system can be impractical. For 
instance, if resource 1 04 scores very high in business value (1 0 x 1 0 = 1 00) but work items 1 00 have been waiting for 
an average of 5 minutes, the work item treatment value (WTV) could be as high as 300. So, as work items 1 00 age, the 
so WTV has an increased effect on the overall selection. This is undesirable. 

[0044] So, to be practically more applicable, the calculation of each of the selection values must be scaled. One will 
need a scaling value for each of the calculations that are performed either for all resources 1 04 or all work items 1 00 as 
follows (denoting scaling values as S): 

55 q 100 

*rsbv~ Max[RSBV n ] 
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Q _ 100 

*WSBV- Max[RSBV n ) 

TO 

100 



r~ Max[T n ] 

is s - 100 

c Max[C n ] 

Now, one can express the scaled values for RSBV, WSBV, RTV, and WTV as follows: 

20 

ScalcdBusincssValucR«duc«» - SrsbvRSBV. WRSBV» 



25 Scaled BusinessValue Work | tem/j = S WSB v WSBV n = WWSBV n 

3 

PartialScaledResourceTreatmentValue Resource = ( S Ti x T nj x ^n,/) = PWRTV n 

/=1 

3D 

3 

PartialScaledWorkltemTreatmentValue WorklteiTln = £ ( s c/ x C rr,/ x cw n,D = PWWTV n 

/=1 



40 



ScaledResourceTreamentValue Resource = PWRTV n S T = l/Wn/,, 



ScalcdWorkltcmTrcatmcntValucwocWteim = PWTWVic = WWTV* 



[0045] The net result of the calculation is that each of the scaled values WRSBV, WWSBV, WRTV, and WWTV is 
45 between 0 and 100. Now, regardless of the units of measure or scaling internal to each of the value's initial configura- 
tion, one can consistently express the weight that these values have on the overall resource 104 and work item 100 
selection. 



50 



Max[(WSBV n x W RSBV ) + ( WRTV n x W Ar )\ where A nJ >0vBRR xl > 0. 
Max[( WWSBV n x W WSBV ) + ( WWTV n X W cv )l whereA v > 0VBRR n ■ > 0. 



[0046] Note that the weighting for the components of resource treatment value (T nii ) and work item treatment value 
(C n) |) are scaled by the above calculations as well. 

55 

5. An Example 

[0047] Look at an example of resource surplus (Resource Selection) work item 100-to- resource 104 matching to 
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10 



20 



25 



35 



illustrate the concepts defined above. Assume that we have two resources 104, Jane and Jeff. And, we have skills 1-6, 
English, Chinese, Tech-support, Sales, PC, and UNIX. Jeff speaks English well (skill level 10), speaks Chinese (skill 
level 5), and has been trained in tech support (skill level 8) and UNIX (skill level 10). Jane speaks English (skill level 10), 
is trained and experienced in Sales (skill level 10), is just learning tech support (skill level 2), and has experience in PC 
(skill level 7) and UNIX (skill level 6). Also, assume that both Jeff and Jane have logged in and are waiting to receive 
work items 1 00. 

[0048] Now, the matrix A of available resources looks like this: 



fit) 5 8 0 0 10] 
S [l0 0 2 10 7 6 J 



Further assume that Jeff has been idle for 1 minute and has been on calls 75% of the day. Jane has been idle for 3 min- 
15 utes and on calls 50% of the day. Now, the matrix T looks like this: 



„[ 60 25 0] 
1 [180 50 0 J 



Now, a work item 100 -a call-arrives in the system. The work item is qualified with the following requirements: English 
(weight 10), Tech support (weight 10), and UNIX (weight 5). All three of these skills are required. Now, the matrix BR 
and matrix BRR look like this: 



BR = [ 10 0 10 0 0 5 ] 
BRR = [ 10 10 0 1] 

30 

[0049] Lastly, when the work item 1 00 arrives, it is assigned the following weights: 

TW=[.25 .75 0] 



w rsbv=- 2 



W AT = .8 



40 Now, one can calculate the best selection as: 

RSBV Jeff = 230 
nSBVj™-150 

45 

WRSBV Jeff = 230l^ = 100 
50 WRSBV Jane =150l§£ = 65.22 

PWRTV Jeff » 1|?(60)(.25) + ^(25)(.75) + 0 =45.83 

55 

PWRTV Jane = Jj§(180)(.25) + ^(50)(.75) + 0-200 
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WRTV Jeff =lg(45.83) = 22.92 
WRTV Jane = 1^200 =100 



Total value for Jeff: 

10 ■ 1 00(.2) + 22.92(.8) = 40.33 

Total value for Jane; 

65.22(.2) + 1 00(.8) = 93.044 

15 

[0050] Therefore, Jane is selected to handle the work item. Note that Jeff scored higher in business value and Jane 
scored higher in resource fairness value. However, due to the 80% weight on the resource fairness value, the work Item 
was delivered to Jane.' 

20 6. Selection Arrangement Realization 

6.1 . Resources list 

[0051 ] In order to evaluate a resource 1 04 and assign it to the best work items 1 00, it must be presented to the sys- 

25 tern classified according to its specific capabilities for service. Selection arrangement 106 of FIG. 1 therefore includes 
a list 11 6 of all resources 1 04 in the system of FIG. 1 and of their qualifications. These qualifications include both rela- 
tively static as well as dynamic data, and are illustrated in FIG. 2. Qualifications 200 for each resource 104 Include a 
skills vector 202, which is a list of all of the skills possessed by resource 1 04. Qualifications 200 for each resource 1 04 
1 further include a skill-level vector 204, which indicates the level of skill of this resource 1 04 for each skill possessed by 

30 this resource 104, and a skill allocation goals vector 208, which indicates present allocation goals for all skills pos- 
sessed by this resource 104. These are relatively static, administered, values. Qualifications 200 further include meas- 
ured values, such as a skill times vector 208 which indicates for each skill the total amount or percentage of time spent 
by this resource 104 in processing work items 100 that needed this skill. (If a work item 100 processed by a resource 
104 requires a plurality of skills of that resource 104, each required skill's skill time is credited with the time that resource 

35 1 04 spent processing the work item 1 00.) Measured values further include a worktime vector 21 0 which indicates one 
or more of the following: the total time that resource 104 has been logged in, the total time that resource 104 has spent 
in live communication with customers (in-call time), the total time other than in-call time that resource 104 has spent 
processing calls (ACW time), the total time that resource 1 04 has been busy, the total time that resource 1 04 has been 
ready to process work items 100, and the total time (T P ) that resource 104 has spent processing work items 100. The 

40 metrics of worktime vector 210 correspond to like metrics that are conventionally maintained for agents in ACD sys- 
tems, and are computed in the same manner. Qualifications 200 further Include state information 212 that indicates the 
present state of the corresponding resource 104 and the time of the last state change of resource 104. The latter value 
is used to determine the amount of time that resource 104 has been idle since last processing a work item 100. Idle 
resources 104 form an idle resource list 120 which is a subset of resource list 1 1 6. 

45 

6.1.1 Unitary Skills 

[0052] Unitary skills are individual, independent skills. Skills such as English, Spanish, Sales, Tech Support, UNIX, 
Windows, and Macintosh fall into this category. These are also the most simple to administer. Each skill is assigned a 
so number starting at 1 such that A n m represents the skill level of resource n for the skill m. 

6.1.2 Aggregate Skills 

[0053] Aggregate skills are slightly more difficult to work with. They are skills that are made up of combinations of 
55 unitary skills, described above. Aggregate skills are needed in that there may be a resource 104 capable of handling 
several skills individually and only in certain combinations. For instance, suppose that there is an agent in a call center 
who speaks Spanish and knows UNIX, Windows, and Macintosh. Also, suppose that this agent has had some technical 
support training and therefore is skilled in tech support as well. However, this agent is being eased into the tech support 
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role. For the first two weeks the agent should only handle Spanish tech support calls for Windows. During the following 
two weeks, the agent can also take Spanish tech support calls for Macintosh. Finally, the agent is also allowed to handle 
Spanish tech support calls for UNIX. This scenario is most easily administered with three aggregate skills: Spanish 
Windows Tech Support, Spanish Macintosh Tech Support, and Spanish UNIX Tech Support. 
5 [0054] Now, more generally, aggregate skills are administered as follows. Suppose that some aggregate skill g is 
an aggregate of unitary skills a, b, and c. Now, A n g represents the skill level of resource n for aggregate skill g } where 
g> maxunitskills, and maxunitskills is the total number of unitary skills. 

[0055] This allows for further differentiation of resources 104 by ability to handle not only individual skill require- 
ments but skill requirement combinations as well. 

10 

6.2 Resource state update 

[0056] Dynamic items 206-212 of qualifications 200 of all resources 104 in resource list 116 are dynamically 
updated and kept current by a resource state update 1 1 8 in FIG. 1 . Resource state update 1 1 8 provides an interface to 
15 which applications can send information to update the state of resources 1 04 as necessary. Resource state update 11 8 
receives the notifications of resource 1 04 state-change events and updates list 116 and 120 contents accordingly. 

6.3 Work Item Classifier 

20 [0057] In order to evaluate a work item 1 00 and distribute it to the best resource 1 04, it must be presented to the 
system fully classified according to its specific needs for service. This classification is performed by work item classifier 
11 0 in FIG. 1 . Classifications 300 that classifier 1 1 0 needs to provide for each work item 1 00 are outlined below and are 
illustrated in FIG.3. 

25 6.3.1 . Qualifying for Calculation of Business Value 

[0058] Each work item's classification 300 includes a skills vector 302, which is a list of all possible skills 1 -M that 
a work item 100 can have. Each skill that is required or simply desired for the handling of a work item 100 must be 
added to the work item classification 300 for each of the categories below. 

30 

6.3.1.1 Unitary Skills 

[0059] Each qualification 300 includes a BR vector 306, which is a list of the skill weights assigned for this work item 
1 00 to each of the skills in skills vector 302. For each unitary skill associated with work item n, a weight (illustratively an 
35 integer between 0 and 1 0) is assigned such that BR nm = w where 1 < m < maxunitskills, 0 < w < 1 0, and maxunitskills 
is the number of unitary skills. 

6.3.1.2 Aggregate Skills 

40 [0060] BR vector 306 includes both unitary skills and aggregate skills. For each aggregate skill associated with 
work item /?, a weight (integer between 0 and 10) is assigned such that BR nm = w where maxskills < m < maxskills, 
0 < w < 1 0, and maxskills is the total number of unitary and aggregate skills combined. 

6.3.1.3 Skill Requirements 

45 

[0061] Each classification 300 includes a BRR vector 304 indicating which of the skills in skill vector 302 are 
required by this work item 1 00. For each skill, both aggregate and unitary, associated with work item n t a value of true 
or false must be assigned to BRR such that BRR U}m indicates whether or not a skill m is required for work time n. Vec- 
tors 302, 304 and 306 together represent a business value of work item 100. Note that it is possible for a skill to con- 
so tribute to the business value calculation but not be a required skill. For example, suppose that some agents in a call 
center had been trained in effective communication, but this is not required to handle a call. Those agents could score 
higher in business value, having had that training. However, agents who were not trained would not be excluded from 
the selection process if the skill had a weight > 0 in BRR but not a value of true in the requirements vector BRR. 

55 6.3.2 Qualifying Weights for Resource Fairness Values 

[0062] Each classification 300 includes a qualifying weights for resource fairness values (QWRFV) vector 308. The 
values, for resource n, of TW n m must be filled in for fairness values one through three (1 < m < 3.) TW n1 Is the weight 



12 



BNSDOClD:<EP 1094655A1 I > 



RNI& nana 1 P 



EP 1 094 655 A1 



to be given to the time since resource n has become available (or is it the idle time?), TW n 2 is the weight to be given 
to the percentage of time that resource n has not spent handling work items 1 00, TW nt is the weight to be given to how 
much the processing of the current work item 1 00 would move resource 104 toward its service objective. Although the 
values of TW can be anything, it is most appropriate to imagine that 



io for a percentage weight of each of the values for some resource n. In the simple default case, it is expected that a work 
item 1 00 will have only one set of TW values in common for all resources 1 04. 

6.3.3 Qualifying Weights for Work Item Fairness Values 

15 [0063] Each classification 300 includes a qualifying weights for work item fairness values (QWWIFV) vector 312. 
As with resources above, the values, for work item n, of CW n m must be filled in for fairness values one through three 
(1 < m < 3). CW n1 is the weight to be given to-time that work item 100 has spent waiting for processing, OW ni2 is the 
weight to be given to the work item's estimated total wait time, and CW n 3 is the weight to be given to the waiting time 
by which work item 100 has exceeded its target service time. Although the values of CW can be anything, it is most 

20 appropriate to imagine that 

£:>-<=' 

25 

for a percentage weight of each of the values for some resource n. 

6.3.4 Qualifying Weights for Business Value 

30 [0064] When classifier 1 1 0 passes a new work item 1 00 to the system for distribution, it is assumed that classifier 
1 1 0 knows nothing of the state of the system and therefore must provide enough information to make a decision in any 
state. 

6.3.4.1 Resource Surplus 

35 

[0065] To be able to make a decision in a resource surplus state, each classification 300 provides resource surplus 
weights 314 that include the weight of business value with resource surplus W RSBVf and the weight of resource fairness 
with resource surplus W AT . 

40. 6.3.4.2 Work Item Surplus 

[0066] To be able to make a decision in a work item surplus state, each classification 300 provides work-item sur- 
plus weights 316 that include the weight of business value with work-item surplus Ww SBV , and the weight of work-item 
fairness with work-item surplus W cv . 

45 

6.3.5 Qualifying Target Wait Time 

[0067] Lastly, each classification 300 provides the target wait time for work item 1 00, Target 31 8. 

so . 6.3.6 Classification Generation 

[0068] Illustratively, values 308-318 are p re-administered for different business values (values of fields 302-306), so 
that classifier 110 need only determine the business values (values of fields 302-306)-illustratively in the same manner 
as is done in conventional skills-based ACD systems-and then populates fields 308-31 8 with the corresponding adrnin- 
55 istered values. . 
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6.4. Selection Engine 

[0069] FIGS. 4 and 5 show an illustrative implementation of selection engine 114. FIG. 4 shows the operation of 
engine 1 1 4 when a classified work item 1 00 becomes available, while FIG. 5 shows its operation when a resource 1 04 
5 becomes available. 

6.4.1 . Resource Surplus 

[0070] When a classified work item 1 00 is or becomes available in waiting work-items list 1 12, at step 400, engine 
10 114 checks idle resources list 1 20 to determine if any resource 1 04 is available to handle the work item, at step 402. If 
idle resources list 120 is empty, engine 114 returns work-item 100 to list 1 12, at step 410, and ends its operation, at 
step 412, until such time as a resource 104 becomes available. If idle resources list 120 is not empty, engine 1 14 com- 
pares skills requirements 304 of the work item's classification 300 with the skill levels 204 of the available resources' 
qualifications 200 to determine if an available resource 104 has the skills that are required by available work item 100, 
15 at step 414. If not, engine 114 proceeds to steps 410 et seq., if so, engine 114 proceeds to step 420 et seq. 

[0071] At step 420, engine 114 computes the business value (RSBV) for each available resource 1 04 that has the 
skills required by available work item 1 00. The computation is effected as described in Section 2.3.1 above. Engine 114 
then computes the resource treatment value (RTV) for each available resource 1 04 that has the required skills at step 
422. The computation is effected as described in Sections 2.4 and 2.5 above. Engine 114 then selects an available 
20 resource 1 04 based on the combined weighted RSBV and RTV score, at step 424. This computation and selection is 
effected as described in Section 3.1 above. Engine 114 then removes the selected resource from idle resources list 
120, at step 426, requests match-maker 102 to assign available work item 100 to selected resource 104, at step 428, 
and ends its operation, at step 430, until another classified work item 100 or resource 104 becomes available. 

25 6.4.2 Work-Item Surplus 

[0072] When a resource 104 is or becomes available on idle resources list 120, at step 500, engine 1 14 checks 
waiting work items list 1 1 2 to determine if any work item 1 00 is available for handling, at step 502. if waiting work items 
iist 112 is empty, engine 114 returns resource 104 to list 120, at step 510, and ends its operations until such time as a 
so work item 100 becomes available, at step 512. If waiting work items list 1 12 is not empty, engine 114 compares skill 
levels 204 of the resource's qualifications 200 with the skills requirements 304 of the available work items' classifica- 
tions 300 to determine if the resource's skills match the skill requirements of an available work item 1 00, at step 514. If 
not, engine 114 proceeds to steps 510 et seq.; if so, engine 114 proceeds to steps 520 et seq. 

[0073] At step 520, engine 1 14 computes the business value (WSBV) for each available work item 1 00 whose skill 
35 needs match the skills of resource 104. The computation is effected as described in Section 2.3.1 above. Engine 114 
then computes the work-item treatment value (WTV) for each available work item 1 00 whose skill needs match the skills 
of resource 1 04, at step 522. The computation is effected as described in Sections 2.6 and 2.7 above. Engine 1 14 then 
selects an available work item 1 00 based on the combined weighted WSDV and WTV score, at step 524. This compu- 
tation and selection is effected as described in Section 3.2 above. Engine 1 14 then removes the selected work-item 1 00 
40 from waiting work items list 1 12, at step 526, requests match-maker 102 to assign available resource 104 to selected 
work item 1 00, at step 528, and ends its operation, at step 530, until another resource 104 or classified work item 100 
becomes available. 

6.5 Variants 

45 

[0074] Of course, various changes and modifications to the illustrative embodiment described above will be appar- 
ent to those skilled in the art. For example, the compact nature of the algorithms allows for distribution of the system 
across multiple sites. If would be quite effective for multiple sites to update present values of their forecast vector F, their 
average number of waiting work items AW, the number of current waiting work items TWWI, and a vector indicating 

so serviceable skills (to avoid sending a work item to a site that cannot service it) at a central location. This central location 
would then have enough information to distribute work items across the multiple sites based on estimated time to serv- 
ice. Or, this information could be delivered to the appropriate site initially by an external process accessing this central 
location (i.e., a pre-route solution). Such changes and modifications can be made without departing from the spirit and 
the scope of the invention and without diminishing Its attendant advantages. It is therefore intended that such changes 

55 and modifications be covered by the following claims except insofar as limited by the prior art. 
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Claims 

1 . A method of selecting a resource for a work item, comprising; 

5 determining available resources that possess skills needed by the work item; 

for each of the determined resources, determining a business value of having the resource service the work 
item; 

for each of the determined resources, determining a value to the resource of servicing the work item; and 
selecting a determined resource that has a best combined value of the business value and the value to the 
10 resource, to serve the work item. 

2. The method of elaim 1 wherein: 

determining a business value comprises 
15 determining the business value weighted by a business value weight corresponding to the work item; 

determining a value to the resource comprises 
■ determining the value to the resource weighted by a resource value weight corresponding to the work item; and 
selecting comprises 

selecting a determined resource that has a best combined value of the weighted business value and the 
20 weighted value to the resource. 



3. The method of claim 2 wherein: 



determining a business value comprises 
25 determining a weighted business value as a product of (a) the business value weight corresponding to the work 

item and (b) a sum of products of a level of each said needed skill of the resource and a weight of said needed 
skill of the work item; and 
determining a value to the resource comprises 

determining a weighted resource treatment value as a product of (c) a resource treatment weight correspond- 
so ing to the work item and (d) a sum of products of each treatment of the resource and a weight of said treatment 
of the resource. 

4. The method of claim 3 wherein: 

35 the sums of products are scaled sums, and 

the treatments are scaled treatments. 



5. The method of claim 4 wherein: 

40 selecting comprises 

selecting the determined resource that has a highest sum of the weighted business value and the weighted 
resource treatment value. 

6. The method of claim 3 wherein: 

45 

the resource treatments of a resource comprise a time since the resource became available and a time that 
the resource has not spent serving work items. 

7. The method of claim 6 wherein: 

50 

the treatments of the resource further comprise a measure of an effect that serving of the work item would have 
on a goal of the resource. 

8. The method of claim 7 wherein: - 

55 

the measure of the effect comprises a difference between (a) a distance of an actual allocation of worktime of 
the resource among skills from a goal allocation of the worktime of the resource among the skills and (b) a dis- 
tance of an estimated allocation of the worktime of the resource among the skills if the resource serves the 
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work Item from the goal allocation. 

9. A method of selecting a resource for a work item, comprising: 

5 determining available resources that possess skills needed by the work item; 

for each of the determined resources, determining a business value comprising a sum across ail skills of a 
product of a skill level of the resource in the skill and a skill weight of the work item for the skill; 
for each of the determined resources, determining a resource treatment value comprising a sum across all 
resource treatments of a product of a value of the resource for the resource treatment and a weight of the work 

10 item for the resource treatment; and 

selecting a determined resource that has a best combined score of its business value and its resource treat- 
ment value, to serve the work Item 

10. The method of claim 9 wherein: 

15 

the resource treatments of a resource comprise a time since the resource became available, a time that the 
resource has spent not serving work items, and a measure of an effect that serving the work item would have 
on a goal of the resource. 

20 1 1 . The method of claim 9 wherein: 

determining a business value comprises 

determining a scaled business value comprising the business value scaled by a first scaling factor that is com- 
mon to all of the determined resources; 
25 determining a resource treatment value comprises^ 

for each resource treatment, determining a scaled value of the resource comprising the value of the resource 
for that resource treatment scaled by a scaling factor that is common for that resource treatment to all of the 
determined resources, and 

determining a scaled resource treatment value comprising a sum, scaled by a second scaling factor that is 
30 common to all of the determined resources, across all resource treatments of a product of the scaled value of 

the resource for the resource treatment and a weight of the work item for the resource treatment; and 
selecting comprises 

selecting a determined resource that has a best sum of its scaled business value and its scaled resource treat- 
ment value to serve the work item. 



35 



12. The method of claim 1 1 wherein: 



each scaling factor comprises a fraction having in its denominator a maximum value of the value to which said 
scaling factor applies of any of the resources. 

40 

13. A method of selecting a work item for a resource, comprising: 

determining available work items that need skills possessed by the resource; 

for each of the determined work items, determining a business value of having the resource service the work 
45 item; 

for each of the determined work items, determining a value to the work item of being serviced by the resource; 
and 

selecting a determined work item that has a best combined value of the business value and the value to the 
work item to be served by the resource. 

50 

14. The method of claim 13 wherein: 

determining business value comprises 

determining the business value weighted by a business value weight corresponding to the work item; 
55 determining a value to the work item comprises 

determining the value to the work item weighted by a work item value weight corresponding to the work Item; 
and 

selecting comprises 
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selecting a determined work item that has a best combined value of the weighted business value and the 
weighted value to the work item. 



15. The method of claim 14 wherein: 

5 

determining a business value comprises 

determining a weighted business value as a product of (a) the business value weight corresponding to the work 
item and (b) a sum of products of a level of each said needed skill of the resource and a weight of said needed 
skill of the work item; and 
w determining a value to the work item comprises 

determining a weighted work item treatment value as a product of (c) a work item treatment weight correspond- 
ing to the work item and (d) a sum of products of each treatment of the work item and a weight of said treatment 
of the work item. 

w 16. The method of claim 15 wherein: 

the sums of products are scaled sums, and 
the treatments are scaled treatments. 

20 17. The method of claim 1 6 wherein: 

selecting comprises 

selecting the determined work item that has a highest sum of the weighted business value and the weighted 
work item treatment value. 

25 

18. The method of claim 15 wherein: 

the work item treatments of a work item comprise a time that the work item has been waiting for service and 
an estimated time that the work item will have to wait for service. 

30 

19. The method of claim 1 8 wherein: 

the treatments of a work item further comprise a time by which the work item has exceeded its target wait time. 

35 20. The method of claim 1 8 wherein: 

the estimated wait time that the work item will have to wait for service comprises a product of (a) a ratio of a 
total number of work items waiting for service and an average number of work items waiting for service and (b) 
a sum of average wait times of individual said needed skills each weighted by a ratio of the weight of said indi- 
40 vidual skill and a sum of the weights of the needed skills. 

21. A method of selecting a work item for a resource, comprising: 



determining available work items that need skills possessed by the resource; 
45 for each of the determined work items, determining a business value comprising a sum across all skills of a 

product of a skill level of the resource in the skill and a skill weight of the work item for the skill; 

for each of the determined work items, determining a work item treatment value comprising a sum across all 

work item treatments of a product of the value of the work item for the work item treatment and a weight of the 

work item for the work item treatment; and 
50 selecting a determined work item that has a best combined score of its business value and work item treatment 

value, to be served by the resource. 



22. The method of claim 21 wherein: 



55 the work item treatments of a work item comprise a time that the work item has spent waiting to be serviced, 

an estimated time that the item will spend waiting to be serviced, and a time by which the work item has 
exceeded its target waiting time. 
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23. The method of claim 21 wherein: 

determining a business value comprises 

determining a scaled business vaiue comprising the business value scaled by a first scaling factor that is com- 
s mon to all of the determined work items; 

determining a work item treatment value comprises 

for each work item treatment, determining a scaled value of the work item comprising the value of the work item 
for that work item treatment scaled by a scaling factor that is common for that work item treatment to all of the 
determined work items, and 

10 determining a scaled work item treatment value comprising a sum, scaled by a second scaling factor that is 

common to all of the determined work items, across all work item treatments of a product of the scaled value 
of the work item for the work item treatment and a weight of the work item for the work item treatment; and 
selecting comprises 

selecting a determined work item that has a best sum of its scaled business value and its scaled work item 
15 treatment vaiue, to be served by the resource. 

24. The method of claim 23 wherein: 

each scaling factor comprises a fraction having in its denominator a maximum value of the value to which said 
20 scaling factor applies of any of the work items. 

25. An apparatus that performs the method of any one of the claims 1 -24. 

26. A computer-readable medium containing instructions which, when executed in a computer, cause the computer to 
25 perform the method of any one of claims 1 -24. 
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FIG. 4 



r400 




f 4iq 



RETURN WORK ITEM 
TO WATTING LIST 



COMPUTE BUSINESS VALUE (RSBV) FOR EACH 
AVAILABLE RESOURCE THAT HAS REQUIRED SKILLS 
(SECTION 2.3.1) 



r 420 



Jr412 



•422 



COMPUTE RESOURCE TREATMENT VALUE (RTV) FOR 
EACH AVAILABLE RESOURCE THAT HAS REQUIRED SKILLS 
(SECTIONS 2.4 AND 2.5) 



SELECT A RESOURCE BASED ON 
COMBINED WEIGHTED RSBV AND RTV SCORE 
(SECTIONS 3.1 AND 4) 



r 426 



REMOVE SELECTED RESOURCE FROM IDLE UST 



f 428 



REQUEST ASSIGNMENT OF WORK 
ITEM TO SELECTED RESOURCE 



" I / 430 

(end) 
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'510 



RETURN RESOURCE 
TO IDLE UST 



r 520 



COMPUTE BUSINESS VALUE (WSBV) FOR 
EACH AVAILABLE WORK ITEM THAT MATCHES SKILLS 
(SECTION 2.3.2) 




512 



END 



I 



f 522 



COMPUTE WORK ITEM TREATMENT VALUE (WW) FOR 
EACH AVAILABLE WORK ITEM THAT MATCHES SKILLS 
(SECTIONS 2.6 AND 2.7) . 



-524 



SELECT WORK ITEM BASED ON 
COMBINED WEIGHTED WSBV AND WTV SCORE 
(SECTIONS 3.2 AND 4) 



r 526 



REMOVE SELECTED WORK ITEM FROM WAITING UST 



•528 



REQUEST ASSIGNMENT OF RESOURCE 
TO SELECTED WORK ITEM 
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